On sufficient conditions for some orthogonal designs and sequences with zero autocorrelation function

نویسندگان

  • Christos Koukouvinos
  • Marilena Mitrouli
  • Jennifer Seberry
  • P. Karabelas
چکیده

We give new sets of sequences with entries from {O, ±a, ±b, ±c, ±d} on the commuting variables a, b, c, d and zero autocorrelation function. Then we use these sequences to construct some new orthogonal designs. This means that for order 28 only the existence of the following five cases, none of which is ruled out by known theoretical results, remain in doubt: OD(28; I, 4, 9, 9), OD(28; I, 8, 8, 9), OD(28; 2, 8, 9, 9), OD(28; 3, 6, 8, 9), OD(28j 4, 4, 4, 9). We consider 4 N P AF( Sl, S2, S3, S4) sequences or four sequences of commuting variables from the set {O, ±a, ±b, ±c, ±d} with zero nonperiodic autocorrelation function where ±a occurs Sl times, ±b occurs S2 times, etc. Australasian Journal of Combinatorics ll( 1996), pp.197-216 We show the necessary conditions for the existence of an 0 D( 4n; 81,82, 83,84) constructed using four circulant matrices are sufficient conditions for the existence of 4 N P AF( 81,82,83,84) sequences for all lengths 2:: n, i) for n = 3, with the extra condition (051,052,053,054) =I(1,1,1,9), ii) for n 5, provided there is an integer matrix P satisfying P p T diag (81, 052,053,84), iii) for n = 7, with the extra condition that (81,052,053,054) =I(1,1,1,25), and possibly (81,82, ..'13, 054) i= (1,1,1,16), (1,1,8,18), (1,1,13,13), (1,4,4,9), (1,4,9,9), (1,4,10,10), (1,8,8,9), (1,9,9,9), (2,4,4,18), (2,8,9,9), (3,4,6,8), (3,6,8,9), (4,4,4,9), (4,4,9,9), (4,5,5,9), (5,5,9,9). We show the necessary conditions for the existence of an 0 D( 4n; 051, ..'12) constructed four circulant matrices are sufficient conditions for the existence of N PAF(811 82) sequences for all lengths ;::: n, where n = 3 or 5.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Further results on ternary complementary sequences, orthogonal designs and weighing matrices

A set of sequences is complementary, if the sum of their periodic or nonperiodic autocorrelation function is zero. Infinite families of orthogonal designs, based on some weighing matrices of order 2n, weight 2n− k and spread σ, are constructed from two circulants matrices by using complementary sequences of zero non-periodic autocorrelation function, i.e. ternary complementary pairs. Moreover, ...

متن کامل

New orthogonal designs and sequences with two and three variables in order 28

We give new sets of sequences with entries from f0; a;b; cg on the commuting variables a; b; c and zero autocorrelation function. Then we use these sequences to construct some new orthogonal designs .

متن کامل

Random Residue Sequences and the Number Theoretic Hilbert Transform

This paper presents random residue sequences derived from the number theoretic Hilbert (NHT) transform and their correlation properties. The autocorrelation of a NHT derived sequence is zero for all non-zero shifts which illustrates that these are self-orthogonal sequences. The cross correlation function between two sequences may be computed with respect to the moduli of the either sequence. Th...

متن کامل

Fast Periodic Auto and Cross Correlation Algorithms for an Orthogonal Set of Real-Valued Perfect Sequences from the Huffman Sequence

A perfect sequence has the optimal periodic autocorrelation function where all out-of-phase values are zero, and an orthogonal set has orthogonality that the periodic correlation function for any pair of distinct sequences in the set takes zero at the zero shift. The real-valued perfect sequences of period N = 2 are derived from a real-valued Huffman sequence of length 2 + 1 with ν ≥ n whose ou...

متن کامل

A Class of Orthogonal Sequences

This paper presents a class of random orthogonal sequences associated with the number theoretic Hilbert transform. We present a constructive procedure for finding the random sequences for different modulus values. These random sequences have autocorrelation function that is zero everywhere excepting at the origin. These sequences may be used as keys and in other cryptography applications.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 13  شماره 

صفحات  -

تاریخ انتشار 1996